Towards Parallel Constraint-Based Local Search with the X10 Language
نویسندگان
چکیده
In this study, we started to investigate how the Partitioned Global Address Space (PGAS) programming language X10 would suit the implementation of a Constraint-Based Local Search solver. We wanted to code in this language because we expect to gain from its ease of use and independence from specific parallel architectures. We present our implementation strategy, and quest for different sources of parallelism. We discuss the algorithms, their implementations and present a performance evaluation on a representative set of benchmarks.
منابع مشابه
Experimenting with X10 for Parallel Constraint-Based Local Search
In this study, we have investigated the adequacy of the PGAS parallel language X10 to implement a Constraint-Based Local Search solver. We decided to code in this language to benefit from the ease of use and architectural independence from parallel resources which it offers. We present the implementation strategy, in search of different sources of parallelism in the context of an implementation...
متن کاملA Parametric Framework for Cooperative Parallel Local Search
In this paper we address the problem of parallelizing local search. We propose a general framework where different local search engines cooperate (through communication) in the quest for a solution. Several parameters allow the user to instantiate and customize the framework, like the degree of intensification and diversification. We implemented a prototype in the X10 programming language based...
متن کاملParsing Natural Language using Guided Local Search
In this paper an application of guided local search (GLS) to the problem of natural language parsing is presented. The given parsing approach is situated in a constraint based parsing paradigm [10] that allows natural language processing in a robust and resource adaptive way [16]. Some extensions of GLS are introduced, most notably a multi-threaded search where a couple of agents cooperate with...
متن کاملClocked References in X10
1. INTRODUCTION 2. BACKGROUND 2.1 The X10 Programming Language X10 is a programming language that is currently under development at IBM Research. It is a strongly typed, concurrent , imperative, and object-oriented programming language. Of those descriptors, concurrent is the most important , as X10 was designed with multi-core and clustered systems in mind [4, 3]. The goal of X10 is to allow p...
متن کاملA Hybrid Unconscious Search Algorithm for Mixed-model Assembly Line Balancing Problem with SDST, Parallel Workstation and Learning Effect
Due to the variety of products, simultaneous production of different models has an important role in production systems. Moreover, considering the realistic constraints in designing production lines attracted a lot of attentions in recent researches. Since the assembly line balancing problem is NP-hard, efficient methods are needed to solve this kind of problems. In this study, a new hybrid met...
متن کامل